توسعه ی مدل مکانیابی حداکثر پوشش با بهره گیری از رویکردهای اشتراکی و تدریجی

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
نویسنده حمیده نیکزاد
استاد راهنما جعفر باقری نژاد مهدی بشیری
تعداد صفحات: ۱۵ صفحه ی اول
سال انتشار 1391

چکیده

مسئله مکانیابی پوشش یکی از مسائل مهم و پر کاربرد در تصمیمگیری با هدف مکانیابی تسهیلات به منظور پوشش تقاضا است. در سالهای اخیر روشهای مختلفی جهت تعمیم تابع مرسوم پوشش برای توسعهی مدلهای کلاسیک مکانیابی پوشش پیشنهاد شده است. دو فرض مهم مدلهای کلاسیک، پوشش باینری و پوشش تکی هستند که به ترتیب با روشهای پوشش تدریجی و پوشش اشتراکی تعمیم داده میشوند. در پژوهشهایی که تاکنون انجام شده مدلهایی برای مسئله پوشش اشتراکی توسعه داده شده است. به نظر میرسد که مفهوم پوشش اشتراکی میتواند به طور همزمان با پوشش تدریجی نیز در مدل به کار گرفته شود. در این پژوهش، مدل مکانیابی حداکثر پوشش mclp با در نظر گرفتن پوشش اشتراکی (تحت عنوان cmclp) و نیز با در نظر گرفتن همزمان پوشش اشتراکی و تدریجی (تحت عنوان cgmclp) ارائه میشود. بررسی تطبیقی مدل cgmclp پیشنهادی با مدلهای قبلی نشان از عمومیت مدل ارائه شده دارد. همچنین یک مدل عمومی توسعه داده میشود که با تعیین پارامترهای مناسب میتواند به مدل mclp کلاسیک و مدلهای ارائه شده در این پایاننامه (cmclp و cgmcp) تبدیل شود. در ادامه، تحلیل حساسیت و مقایسه بین مدلها در مثالهای عددی بررسی خواهد شد. مقایسه مدلهای gmclp و cmclp با مدل cgmclp نشان میدهد که cgmclp میتواند تقاضای بیشتری را پوشش دهد. در نهایت، مدل مکانیابی- تخصیص حداکثر دسترسی با صفبندی (qmalp)، به عنوان مدلی که دارای ساختار اشتراکی است، با در نظر گرفتن پوشش تدریجی (gq-malap) برای فواصل قطعی و احتمالی توسعه داده میشود. همچنین مدل مکانیابی حداکثر پوشش سلسله مراتبی با ارجاع با در نظر گرفتن پوشش اشتراکی (chmclp(r)) ارائه شده و مورد تحلیل قرار میگیرد. برای حل مدلهای ارائه شده در این پژوهش، از الگوریتمهای فرا ابتکاری تبرید شبیهسازی شده (sa) و جستجوی ممنوع (ts)، برای مسائل با ابعاد بزرگ استفاده میشود. این الگوریتمها با استفاده از مسائل عددی در اندازههای مختلف مورد آزمایش قرار میگیرند. نتایج نشان میدهند که الگوریتمهای فوقالذکر از نظر کیفیت جواب و زمان اجرا عملکرد مناسبی دارند. همچنین مقایسه نتایج دو الگوریتم با یکدیگر نشان میدهد که در مورد مدل gq-malap الگوریتم sa کیفیت حل بهتری دارد در حالیکه الگوریتم ts بسیار سریعتر است. در مدل chmclp(r) نیز الگوریتم sa در زمانهای بسیار کوتاهتری پاسخهای بهتری نسبت به الگوریتم ts میدهد. در سایر موارد، این دو الگوریتم عملکرد مشابه دارند و جوابهای نزدیک به بهینه میدهند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدل سازی و حل مسئله مکانیابی پوشش حداکثر در حالت محدودیت ظرفیت تسهیلات و پوشش تدریجی

در این تحقیق، به توسعه مدل مکانیابی پوششی حداکثر بر اساس مدل پوشش تدریجی، تحت محدودیت های ظرفیت تسهیلات پرداخته ایم. در مدل های پوشش تدریجی، بیش از یک شعاع برای هر تسهیل در نظر گرفته می شود که بین این دو شعاع، پوشش به صورت جزیی و بر اساس یک تابع پوششی غیر افزایشی می باشد؛ اما داخل شعاع کوچکتر پوشش به صورت کامل صورت می گیرد و فراتر از شعاع بزرگتر نیز پوششی وجود ندارد و همچنین برای تسهیلات نیز ظر...

15 صفحه اول

حل مساله مکانیابی پوشش سلسله مراتبی دارای پوشش تدریجی و شعاع پوشش متغیر

متن کامل

توسعه ی مدل مکان یابی ـ تخصیص بیشینه پوشش سلسله مراتبی اشتراکی

در مدل های مرسوم مکان یابی پوشش، هر نقطه ی تقاضا تنها می تواند با یک وسیله پوشش داده شود. با پوشش اشتراکی که یکی از روش های توسعه ی این مدل هاست، هر نقطه ی تقاضا را می توان با یک یا چند وسیله پوشش داد. در این نوشتار مفهوم «پوشش اشتراکی» به مدل مکان یابی بیشینه پوشش سلسله مراتبی با ارجاع گسسته در دو حالت بدون تخصیص برای سیگنال های فیزیکی و با تخصیص برای سیگنال های غیر فیزیکی توسعه داده شده و سپس...

متن کامل

تأثیر منطقه¬¬ی آزاد چابهار بر توسعه¬ی گردشگری حوزه¬ی نفوذ آن با بهره¬گیری از مدل رگرسیون و آزمون T-test

اصولاً بسیاری از کشورهای توسعهیافته و یا در حال توسعه برای دستیابی به هدفهایی چون؛ توسعهی اقتصاد ملی، جذب سرمایههای خارجی، استفاده از مزیّتهای نسبی منطقهای، ایجاد فرصتهای شغلی، افزایش درآمدهای ناشی از فعالیتهای خدماتی، توسعه منطقهای و تبدیل بخشهای عقبمانده به قطبهای توسعه و غیره اقدام به تأسیس مناطق آزاد نمودهاند و توسعهی فعالیتهای گردشگری در مناطق آزاد، یکی از راهبردهای مهم جهت ت...

متن کامل

بررسی رویکردهای تولید ماهیان و بی مهرگان تراریخته با بهره گیری از تکنیک های مهندسی ژنتیک

علی‌رغم اینکه اکثریت پیشرفت‌های گذشته در صنعت آبزی‌پروری مرهون استفاده از روش‌های سنتی هم-آوری در مزارع تکثیر و پرورش ماهیان است. اما در طول دو دهه‌ی گذشته، رشد و توسعه تکنولوژی دی.ان.اِ نوترکیب و مهندسی ژنتیک و بهره‌گیری از آن در تولید ماهیان و آبزیان تراریخته واجد صفات مطلوبی نظیر تسریع رشد و مقاومت به بیماری، توانسته سهم شایان توجهی را در پشرفت‌های این حوزه داشته باشد. ماهیان و آبزیان به علت ...

متن کامل

بررسی رویکردهای تولید ماهیان و بی مهرگان تراریخته با بهره گیری از تکنیک های مهندسی ژنتیک

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی

کلمات کلیدی

حداکثر پوشش پوشش اشتراکی ‍پوشش تدریجی مکانیابی سلسله مراتبی

میزبانی شده توسط پلتفرم ابری doprax.com